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[57] ABSTRACT 

A frame relay network relies on virtual connections to 
support the exchange of data through an intervening network 
from an originating end system to a remote destination end 
system. While permanent virtual connections or PVCs 
(connections which remain established even when data is 
not being sent) might be used to form the virtual connection, 
switched virtual connections (SVCs) are preferred within the 
network since such connections are cleared when not 
needed. Clearing a connection makes the resources previ- 
ously allocated to the connection available for use by other 
end users. However, end user systems typically expect to see 
PVC service through the network, leading to difficulties in 
establishing SVCs end-to-end. To support continued use of 
PVC applications preserving availability of network 
resources, a Dynamic Permanent Virtual Connection or 
DPVC is defined. The DPVC provides an end user a 
capability to notify the frame relay network whether the 
resources of the SPVC may be released. 

5 Claims, 6 Drawing Sheets 
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DYNAMIC PERMANENT VIRTUAL networks. The resulting VC is called a switched permanent 

CONNECTION (DPVQ AT USER-TO- virtual connection (SPVC). The SPVC appears to the end 

NETWORK INTERFACES IN FRAME RELAY users as a PVC, but is connected through the frame relay 

NETWORKS networks) as an SVC. Although the SVC provides high 

5 resiliency and a reduction in network provisioning 

FIELD OF THE INVENTION requirements, the service to the end user is still that of a PVC 

™ . . . . . A . • „ which means that network resources are committed to the 

The present invention relates to data communication t_ .i_ ■ j . * j -m_ . , 

, . • , , . c j tt VC even when there is no data to send. The end user has no 

networks and more particularly to a method of dynamically " "J.T 7 f , " . u !u *u 

. i_f / i • . i /• *u *u means of notifying the frame relay network whether the 

establishing/clearing a permanent virtual connection at both owi/^ j j 

*r i * . r '.i . . _ i m resources of the SPVC are needed or not. 

user-to-network interfaces within a frame relay network. 10 

This is termed a dynamic permanent virtual connection or SUMMARY OF THE INVENTION 

DPVC. To provide the flexibility of connections that can be 

BACKGROUND OF THE INVENTION dynamically established and cleared for a specific end user 

without the attendant costs and complexities of switched 
Data networks used to transport data between distant end virtual connections, a dynamic permanent virtual connection 
users can employ any of a number of technologies in or DPVC has been developed. DPVCs support user- 
transferring the data across intervening, interconnected sys- controlled establishment and clearing of frame relay SPVCs 
terns. One well-known technology is frame relay technology without having to implement a full data link layer and 
which can be used to transport variable length data messages sophisticated signaling state machine. DPVCs offer a service 
between the end users. In a frame relay network, a virtual 20 similar to that of a standard PVC in that no parameter or 
link or virtual connection (VQ exists across the entire addressing signaling is done. 

network between the communicating end users. This virtual The invention is implemented in a method for use in a 
connection provides the bi-directional transfer of data mes- data communication network having at least two end users 
sages from an originating end user to a destination end user connected to a frame relay network. The FR network con- 
with the order preserved. This is done on the basis of a label sisls of onc or morc sub-networks. Sub-networks are con- 
attached to each data message called a data link connection nectcd t0 cacn ot hcr at network-to-network interfaces 
identifier (DLCI). Each end associates the virtual connection (NNi s ). Each end user is connected to at least one network 
with its own DLCI. The DLCI may be the same or different node through a user-to-network interface or UNI. Adynamic 
from the DLCI used at the other end. ^ permanent virtual connection is comprised of a DPVC 

Each DLCI is associated with a user-to-network interface segment at the originating UNI, an SPVC segment between 

(UNI). A UNI is a interface between a frame relay network the originating network node and the destination network 

and an end user. It includes a physical interface on the end node, and a DPVC segment at the destination UNI. 

user device, a physical interface on the frame relay network Th e DPVC segments and the connection parameters 

equipment, and the physical line between them. 35 (DLCI, committed information rate (QR), committed burst 

Network nodes within the frame relay network commu- size (Be), excess burst size (Be), etc.) are provisioned, 

nicate across network-to-network Interfaces or NNIs. The similar to an SPVC. The end users can control the estab- 

details of UNls and NNIs are not important to an under- lishment and clearing of the SPVC segment via the DPVC 

standing of the present invention but may, if desired, be signaling mechanisms at the UNI. 

found in a number of documents available from known ^ [ Q setting up a DPVC between the end users, the origi- 

standards organizations. Representative documents include nating end user requests the network to activate the DPVC. 

Frame Relay Forum FRF 1.1, Frame Relay Forum FRF 2.1, The network establishes an SPVC to the destination network 

ITU X.76, ITU X.36, ITU Q.933 Annex A, and Frame Relay no d c and activates the destination and origination DPVC 

Forum FRF 10. segments, and acknowledges the request. The PVC status 

In known networks, data routing devices are typically 45 management procedures (i.e. Q.933 Annex A) informs the 
interconnected using frame relay permanent virtual connec- end users that the DPVC is active and can transfer data, 
tions or PVCs. The descriptor "permanent** means that the When the end users have completed data transfer the end 
resources for the connection remain committed for the life of users initiate deactivation of the DPVC which clears the 
the connection between the end users and are thus unavail- SPVC segment and releases the network resources, 
able for use by others even when those resources are not 50 nPSPRTPTTON OF THF DRAWINGS 
actually needed. PVCs are an inefficient use of network BRIEF DESCRIPTION OF THE DRAWINGS 
resources and increase network operating costs for both While this specification concludes with claims that par- 
network service providers and end users. ticularly point and distinctly claim that which is regarded as 

To provide more effective utilization of network the present invention, details of a preferred embodiment of 

resources, switched virtual connections (SVCs) can be 55 me invention may be more readily ascertained from the 

implemented within and between frame relay networks. In following detailed description when read in conjunction 

the case of switched connections, network resources are me accompanying drawings wherein: 

committed for the duration of the connection. When there is FIG. 1 is a schematic illustration of a virtual connection 

no data to be transferred, the user can clear the virtual between two end systems showing the points at which 

connection, releasing the network resources and making 60 dynamic permanent virtual connection segments established 

them available to other connections. Details of SVCs can be in accordance with the present invention would be used; 

found in ITU X.36, X.76, Q.933; Frame Relay Forum FRF. 4 FIG. 2 is a block diagram representation of major func- 

and FRF. 10. While SVCs are highly flexible, they are also tional components required in a system which is to imple- 

costly to implement at a UNI and provide more functionality ment dynamic permanent virtual connections; 

than is required by many existing network devices. 65 FIG. 3 is a schematic representation of the preferred 

It is possible to provide a PVC service to the end users structure of messages employed in establishing and clearing 

using SVC processing within and between frame relay dynamic permanent virtual connections; 
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FIG. 4 is a flow diagram of steps performed at an 
originating end system when establishing a dynamic perma- 
nent virtual connection; 

FIG. 5 is a flow diagram of steps performed at a desti- 
nation user-to-network interface when establishing a 
dynamic permanent virtual connection; 

FIG. 6 is a flow diagram of steps that are performed when 
the user initiates deactivation of a dynamic permanent 
virtual connection; 

FIG. 7 is a flow diagram of steps that are performed when 
the network initiates deactivation of a dynamic permanent 
virtual connection; and 

FIG. 8 is a state diagram showing system states, primi- 
tives and responses to those primitives in a system imple- 
menting dynamic permanent virtual connections. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENT 

FIG. 1 is a schematic illustration showing a pair of end 
systems 10 and 12 which are connected through an inter- 
vening frame relay network 14. The frame relay network 14 
is shown as including two network "clouds" 16 and 18 
having network nodes 20 and 22, respectively. Each "cloud" 
is typically a complex collection of multiple mesh- 
connected network nodes and attached end nodes (or end ^ 
systems) which can operate autonomously from other net- 
work "clouds** . While only two "clouds'* are shown for the 
sake of simplicity, a typical frame relay network could 
include any number of such clouds. 

The interface between an end system and a network node 30 
serving that end system is defined as a user-to-network 
interface or UNI. The details of a UNI for frame relay 
networks are available in the references cited earlier but will 
not be discussed here as they are unnecessary to an under- 
standing of the present invention. Within the frame relay 35 
network 14, network nodes are connected through a 
network-to-network interface or NNI. As with the UNI, 
details of the NNI need not be discussed here. 

Data is exchanged between the end systems 10 and 12 
over a dynamic permanent virtual connection. A DPVC 40 
consists of connection segments between the end systems 
and the network nodes serving those end systems and 
connection segments within the network 14. As noted 
earlier, within the network 14, the connection segments 
takes the form of a switched permanent virtual connection 4s 
(SPVCs) which can be established when a need to send data 
actually exists or cleared when no such need exists. At the 
UNI between an end system and its serving network node, 
the connection takes the form of a DPVC segment which can 
be activated or deactivated by either the end system or the 
network node serving that end system. Necessary primitives 
and the responses of a system to those primitives are 
described later. 

Referring to FIG. 2, a data processing system 24 capable 
of implementing a DPVC will have at least certain major 55 
functional components. Those components include a central 
processor 26, an operating system 28 and both RAM 30 and 
system memory 32. The system 24 also includes state 
registers 34 for storing the current operating state of the 
network. All of these components will be found in any 
conventional data processing system. To implement a pre- 
ferred form of DPVC, the system also includes a supervisory 
timer 36 to control certain operations during establishment 
and clearing of DPVCs. Timer 36 can be characterized as a 
countdown timer which counts down to zero or times out 
after a predetermined period of time, assuming the counter 
isn't stopped or reset within that predetermined period. 



The messages employed in establishing and clearing a 
DPVC and a brief description of the functions performed by 
each of those messages is included below in Table 1. 

TABLE 1 



Message 


Description 


activate 


Used to initiate VC establishment 


activate response 


Used to confirm VC establishment 


deactivate 


Used to clear a VC 


deactivate response 


Used to confirm VC clearing 



The message structure used for the messages identified in 
Table 1 can be any appropriate standard message structure 
for the network. In a preferred embodiment, the message 
structure shown in FIG. 3 and defined in detail in Q.933 may 
be employed. In the illustrated message structure the "Mes- 
sage Type" field would contain data representing one of the 
messages identified in Table 1 while the DLCI Information 
Element field would identify the particular virtual connec- 
tion to be acted upon. 

The primitives used for establishing and clearing dynamic 
permanent virtual connections can be any appropriate primi- 
tives for the network or user. Table 2 below identifies the 
preferred embodiment of these primitives and briefly 
describes their functions. 

TABLE 2 



Primitive name 



Brief Description 



vc__activate__ind 

vc activate_resp 

vc_activate_req 

vc_activate_conf 

vc_deactivate_ind 

vc_deactivateL»resp 
vc_deactivate_req 
vc_deactivate_co of 



Indication that a VC is to be activated 
Response to VC activation indication 
Request for VC activation 
Confirmation that a VC has been activated 
Indication that virtual connection is to be 
cleared 

Response to VC clearing indication 
Request for clearing of VC 
Confirmation that a VC has been cleared 



The messages and primitives exist to change the network 
from one defined state to another. The network states rel- 
evant to the present invention are listed and briefly defined 
below in Table 3. 



TABLE 3 



State 



Brief Description 



50 



60 



VC inactive No virtual connection exists between two 

identified end systems 
VC active An virtual connection exists between two 

identified end systems, 
activate pending A process for establishing a virtual 

connection has been initiated by an 

originating system, 
activate received An activate message has been received at a 

destination system requesting virtual 

connection. 

dcaaivatc pending A process for clearing a virtual connection 
has been initiated by an end system or the 
network node serving that end system. 

deactivate received A deactivate message has been received at 
a destination system. 



65 



FIG. 4 is a flow chart of operations that are performed in 
establishing a DPVC at the originating UNI in a frame relay 
network. The assumed user state at the start of the process 
is VC inactive. The originating end system transfers (in 
operation 38) an activate message to the network on a 
signaling channel defined as having a DLCI value=0, starts 
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the supervisory countdown timer (operation 40), bringing response message from the destination end system. At this 

the system into an activate pending state. The originating exit, an operation 66 is performed to stop the supervisory 

system then begins monitoring the network (operation 42) to timer and to cause the node to enter a VC active state. As part 

determine if an activate response has been received. of %™*°V™f n > *? P 0 * ™ tia V; s a ^P 00 ^ 

„ , , „ . - to the SPVC call from the originating network node. 

The assumed network state at the start of the process is 5 ^ ^ fe ^ ^ q oq 6g determines 

VC inactive. In the operation 39 network monitors to ^ the SU p ervisory timer has timed out. A further test 70 is 

determine if an activate message has been received from the mcn performed to determine whether the timer was actually 

user. If an activate is received, then in an operation 44, the counting through a second timing period. A negative 

network node serving the originating end system initiates response indicates the timer timed out after a first time 

setup of an SPVC call through tbe network to the network 10 period. The timer is then reset, and an activate message is 

node serving the destination end system. Once the SPVC resent in operation 72 and the program returns to the input 

call setup is initiated, the originating network node monitors 0 f the loop consisting of operations 64 and 68. 

the network (operation 46) for an indication that the SPVC If operation 70 shows that the timer had timed out after a 

call was accepted. If the SPVC call was accepted, the second time period, the destination network node effectively 

originating network node sends (operation 48) an activate 15 g ye& up waiting f or a possible activate response message 

response message to the UNI to the originating end system. and initiates a process (operation 74) for clearing the pend- 

These actions lead to the network assuming a VC active m g gpvc call 

state. If operation 46 shows that the SPVC call was rejected, ^ flow chafts a5ove show st taken to 

then a deactivate process (operation 49) is initiated. estabHsh a Dpvc comMtSon al a UNI. FIG. 6 is a flow chart 

If in operation 42 the originating end system receives an 2Q of steps performed when the user initiates deactivation of the 

activate response message from the network before expira- DPVC. In an operation 76, the end system initiating the 

tion of the first or second timer periods (to be discussed deactivation process stops sending data and sends a deacti- 

below), the end system enters the VC active state. Once the va t e message toward the destination end user. The supervi- 

VC active state is entered, data can be exchanged between sory timer is started in an operation 78. The end system 

end systems over the established dynamic permanent virtual cntcrs a deactivate initiated state and waits (operation 80) for 

connection. receipt of a deactivate response message from the network. 

If operation 42 had not indicated receipt of an activate The network waits for receipt of a deactivate message 
response from the network, then the end system would check from the user in operation 88. If a deactivate message is 
(operation 50) the state of the supervisory timer to tetermine received, the corresponding SPVC is cleared, if necessary, 
whether the timer had timed out at least once. For purposes the network sends a deactivate response to the user and enter 
of the present invention, the method can be thought of as 30 the VC inactive state, (operation 90) 
including a closed loop consisting of operations 42 and 50 Operation 80 is the front end of a loop including operation 
which are repeatedly exercised until it is determined that the 34 f or testing the supervisory timer for a time out condition, 
supervisory timer has timed out Once operation 50 indicates As long as no deactivate response message is detected and 
the timer has timed out at least once, the loop is broken and the timer has not timed out, the program continues to operate 
an operation 52 checks to see whether the timer was actually 35 m ^ i^p when a time out is detected, a test is made in 
counting through a second timing period. Assuming a nega- operation 85 to see if it is the second period. If not, the timer 
tive result, meaning the timer has timed out only once, the jg rese t and tbe deactivate message is repeated in an opera- 
activate message is repeated (operation 54) and the timer is uon 86. If it is the second period, the end system responds 
reset to start counting through the second timer period ( m operation 82) deactivating the DPVC internally. This 
(operation 56). The end system then resumes monitoring for 40 causes the system to return to the VC inactive steady state, 
an active response in operation 42. when a deactivate response is received, the end system 

Operation 52 yields a positive response only if the timer responds (in operation 82) by stopping the supervisory 

has counted through two complete timing periods and no timer, deactivating the DPVC at the UNI. This causes the 

activate response has been received in reply to either the system to return to the VC inactive steady state, 

original activate message or the repeated activate message 45 FIG 7 ^ a fl ow coart G f steps performed when the 

sent at the end of the first time out period. Under these network initiates deactivation of the DPVC when an SPVC 

conditions, the originating end system abandons the attempt clearing indication is received. In an operation 92, the 

to establish a virtual connection and initiates a process 58 for network initiating the deactivation process stops sending 

clearing the pending virtual connection. data ^ clears me SPV C and sends a deactivate message 

FIG. 5 shows steps that are performed at the UNI serving 5Q toward the destination end system. The supervisory timer is 

the destination end system during the process of attempting started in an operation 94. The network enters a deactivate 

to establish a dynamic permanent virtual connection. When initiated state and monitors (operation 96) for receipt of a 

the network node receives indication of an SPVC setup deactivate response message from the end system, 

(operation 59) the network node transfers (operation 60) an The ena « system waits for receipt of a deactivate message 

activate message to the destination end system. When this from the network in operation 102. If a deactivate message 

transfer is completed, a supervisory timer is started 55 is received, the end system sends a deactivate response to the 

(operation 62) and the node enters an activate pending state. network and enters the VC inactive state, (operation 104) 

The node program includes a loop consisting of operation 64 Operation 96 is the front end of a loop including operation 

(a test for the presence of an activate response message from 98 for me supervisory timer for a time out condition, 

the destination end system) and operation 68 (a test to M long ^ no deactivate response message is detected and 

determine whether the supervisory timer has tuned out). 60 ^ c tm3er has not ^ ^ G program continues to operate 

The end system monitors the network for receipt of an m this loop. When a time out is detected, a test is made in 

activate message in operation 61. If an activate message is operation 108 to see if it is the second period. If not, the 

received an activate response is sent to the network timer is reset and the deactivate message is repeated in an 

(operation 63). The end system enters VC activate state. operation 100. If it is the second period, the network 

There are two exits from the loop the network side uses 65 responds (in operation 106) deactivating the DPVC inter- 
to wait for the activate response in operations 64 and 68. The nally. This causes the system to return to the VC inactive 
first exit is taken when operation 64 detects an activate steady state. 
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When a deactivate response is received, the end system 
responds (in operation 106) by stopping the supervisory 
timer, deactivating the DPVC at the UNI. This causes the 
system to return to the VC inactive steady state. 

The flow charts have described some of the messages, 5 
primitives and system states that are relevant for activation 
and deactivation operations. FIG. 8 is a complete state 
diagram showing the possible system states and the various 
messages and primitives that are involved in transitioning 
the system from a given one of the system states to another 
of the system states. 

While there has been described what is considered to be 
a preferred embodiment of the invention, variations and 
modifications will occur to those skilled in the art once they 
learn of the preferred embodiment. Therefore, it is intended 
that the appended claims shall be construed to include both 15 
the preferred embodiment and all variations and modifica- 
tions thereof that fall within the true spirit and scope of the 
invention. 

What is claimed is: 

1. For use in data communication networks having at least 20 
two sub-networks connected to each other through links at 
network-to-network interfaces (NNIs) and at least two end 
users, each end user being connected to at least one of the 
network nodes at a user-to-network interface (UNI), a 
method of controlling a virtual connection (V C) between the 15 
two end users, said method comprising the steps of: 

a) activating a dynamic permanent virtual connection 
(DPVC) segment at the UNI between an originating 
end user and an originating network node by 
transferring a connection-activating message from the 30 

originating end user to the originating network node, 
said connection-activating message including a data 
link connection identifier (DLCI) value for the 
DPVC segment for the UNI between the originating 
end user and the originating network node, 35 

where an activation-accepted response is received from 
the network within a predetermined period of time, 
completing the establishment of a switched perma- 
nent virtual connection (SPVC) from the originating 
network node to the destination network node, and 40 

where no activation-accepted response is received from 
the network within a predetermined period of time, 
abandoning the attempt to establish a virtual con- 
nection between the originating end user and the 
destination end user; 45 
said DPVC segment being terminable under the 
control of either the originating end user or the 
originating network node; 

b) activating a DPVC segment at the UNI between a 
destination network node and a destination end user, 50 
said DPVC segment being terminable under the control 

of either the destination end user or the destination 
network node; and 

c) establishing a switched permanent virtual connection 
(SPVQ between the originating and destination net- 55 
work nodes to form a complete virtual connection 
between the originating end user and the destination 
end user. 

2. A method as set forth in claim 1 wherein the step of 
establishing the Dynamic Permanent Virtual Connection eo 
(DPVC) comprises the further steps of: 

transferring a connection-activating message to the origi- 
nating network node, said connection-activating mes- 
sage including a data link connection identifier (DLCI) 
value for the originating DPVC segment; 65 

starting a timer which times out after a predetermined 
period of time; 



where an activation-accepted response is not received 
from the network before the timer times out once, 
repeating the connection-activating message and 
restarting the timer; and 

where an activation-accepted response is not received 
from the network before the timer times out a second 
time, terminating any further attempt to establish a 
virtual connection through the network. 

3. A method as set forth in claim 1 wherein the step of 
establishing the Dynamic Permanent Virtual Connection 
(DPVC) comprises the following steps performed at the 
destination network node: 

on receipt of an SPVC establishment indication, transfer- 
ring a connection-activating message to the destination 
end user, said connection-activating message including 
a data link connection identifier (DLCI) value for the 
destination DPVC segment; 

where an connection-activation-accepted response is 
received from the destination end user within a prede- 
termined period of time, returning a message to the 
originating network node indicating the acceptance of 
the DPVC activation; and 

where a connection-activation-accepted response is not 
received from the destination end user within a prede- 
termined period of time, ending any attempt to estab- 
lish a virtual connection between the originating end 
user and the destination end user. 

4. A method as set forth in claim 1 wherein the step of 
establishing the Dynamic Permanent Virtual Connection 
(DPVQ comprises the following steps performed at the 
destination network node: 

transferring a connection-activating message to the des- 
tination end user, activate message including a data link 
connection identifier (DLCI) value for the destination 
DPVC segment; 

starting a timer which times out after a predetermined 
period of time; 

where an connection-activation-accepted response is not 
received from the destination end user before the timer 
times out once, repeating the connection-activating 
message and restarting the timer; and 

where an activate-accepted response is not received from 
the end user before the timer times out a second time, 
terminating any further attempt to establish a virtual 
connection through the network. 

5. A method as set forth in 1, 2, 3 or 4 including the 
additional step of deactivating a dynamic permanent virtual 
connection established between the originating end user and 
the destination end user by: 

stopping sending of data; 

sending a connection-deactivating message toward the 

other end user; 
initiating clearing of the SPVC between the originating 

and destination network nodes when the network 

receives a a connection-deactivating message, 
starting a timer which times out after a predetermined 

period of time; 
where no deactivation- acknowledgement is received 

before the end of the predetermined period of time, 

resending the deactivate message and resetting the 

timer; and 

where a deactivation-acknowledgement is received, stop- 
ping the timer and internally deactivating the DPVC 
segment. 
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